【基本情報技術者試験平成25年秋期午後】問題と解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成25年秋期基本情報技術者午後問09

問09　　 C言語

問９　次のＣプログラムの説明及びプログラムを読んで，設問１～３に答えよ。

　二つの英単語を辞書順で比較する関数 diccmp を作成した。

　一般に，英大文字，英小文字，記号文字を含む英単語を一定の順に並べる方法として，次の例のように，文字列中の文字コード順に並べる方法の他に，英和辞典や書籍の欧文索引のような順序で並べる方法（以下，辞書順という）がある。

　　例　４個の単語“A.M.”，“CPU”，“all”及び“best”を並べる方法

　　　　文字コード順：“A.M.” ＜ “CPU” ＜ “all” ＜ “best”

　　　　辞書順：　　　“all”＜ “A.M.” ＜ “best”＜ “CPU”

　検索などの場合は，英単語を辞書順に整列しておくと検索の効率がよく，精度も向上する。

　関数 diccmp は，英大文字，英小文字，“-”及び“.”を含む二つの英単語の大小を辞書順で比較する。

〔プログラムの説明〕

　関数 diccmp は，二つの英単語の大小を辞書順で比較する。その引数と返却値は，次のとおりである。

引数：	word1，word2	英単語を格納した文字列
返却値：	負の値	word1 ＜ word2　　（例：“map”＜“May”）
	0	word1 ＝ word2　　（例：“Mr.”＝“Mr.”）
	正の値	word1 ＞ word2　　（例：“U.S”＞“US”）

(1) 引数 word1 と word2 は，いずれも次の条件を満たしている。

① 各文字は，英大文字（“A”～“Z”），英小文字（“a”～“z”），“-”又は“.”のいずれかである。英大文字と英小文字を合わせて，英字という。

② 文字列の長さは，１以上 30 以下である。

③ 文字列の先頭の文字は，英字である。

④ 文字列中の“－”及び“.”の直前の文字は，英字である。

(2) 辞書順での比較の方法は，次のとおりである。

① 各引数の文字列から，基本文字列と文字情報列を生成する。基本文字列とは，引数の文字列から英字だけを順に取り出して，大文字を小文字に変換した文字列である。文字情報列とは，基本文字列中の各文字に対応する６種類の文字情報（大文字，小文字，大文字“－”付き，小文字“－”付き，大文字“.”付き，小文字“.”付き）を表す情報の列である。ここで，“-”及び”.”は，直前の英字に属する文字情報とみなす。

② 各引数の基本文字列同士を関数 strcmp で比較し，異なっていれば，その返却値（負の値又は正の値）を返す。一致していれば，各引数の文字情報列同士を関数 strcmp で比較し，その返却値（ 0 ，負の値又は正の値）を返す。

③ ６種類の文字情報について，その値の大小関係はプログラム中で定めている。

(3) プログラム中で使用しているライブラリ関数の概要は，次のとおりである。

isalpha(c)： c が英字のとき 0 以外の値を返し，それ以外のとき 0 を返す。
islower(c)： c が英小文字のとき 0 以外の値を返し，それ以外のとき 0 を返す。
strcmp(s1,s2)：文字列 s1 と s2 を比較し，s1＜s2 のとき負の値を，
　　　　　　　　　　　s1＝s2 のとき 0 を，s1＞s2 のとき正の値を，それぞれ返す。
tolower(c)： c が英大文字のときその文字に対応する英小文字を返し，それ以外のとき c を返す。

〔プログラム〕

#include <ctype.h>
#include <string.h>

int  diccmp(char *, char *);
void diccnv(char *, char *, char *);

int diccmp(char *word1, char *word2) {
    int  rc;

    char char1[31], char2[31], attr1[31], attr2[31];
    diccnv(word1, char1, attr1);
    diccnv(word2, char2, attr2);
    rc = strcmp(char1, char2);
    if (rc == 0)
        rc = strcmp(attr1, attr2);
    return rc;
}

void diccnv(char *wordx, char *charx, char *attrx) {
    int  ch, cpos, wpos;

    cpos = 0;
    wpos = 0;
    while (wpos < 30 && (ch = wordx[wpos++]) != '\0') {
        if (isalpha(ch)) {
            if (islower(ch)) {
                charx[cpos] = ch;
                attrx[cpos] = '0';
            }
            else {
                charx[cpos] = tolower(ch);
                attrx[cpos] = '4';
            }
            ch = wordx[wpos];
            if (ch == '-' || ch == '.') {
                if (ch == '-')
                    attrx[cpos] += 1;
                else
                    attrx[cpos] += 2;
                wpos++;
            }
            cpos++;
        }
    }
    charx[cpos] = '\0';
    attrx[cpos] = '\0';
}

設問１　次の記述中のに入れる正しい答えを，解答群の中から選べ。